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§1. We define a class of sequences {a n } by = a and a n+l = P(a n ), where P is 

a polynomial with real coefficients. For which a values, and for which polynomials P 
will these sequences be constant after a certain rank? Then we generalize it from 
polynomials P to real functions f. 

In this note, the author answers this question using as reference F. Lazebnik & Y. 
Pilipenko’s E 3036 problem from A. M. M., Vol. 91, No. 2/1984, p. 140. 

An interesting property of functions admitting fixed points is obtained. 

§2. Because {a n j is constant after a certain rank, it results that {a n } converges. 
Hence, (3)e e R : e = P(e ) , that is the equation P(x) -x = 0 admits real solutions. Or P 
admits fixed points ((3)x e R : P(x) = x) . 

Let e,,...,e m be all real solutions of this equation. We construct the recurrent set 
E as follows: 

1) e v ...,e m eE; 

2) if b eE then all real solutions of the equation P(x) = b belong to E ; 

3) no other element belongs to E , except those elements obtained from the rules 

1) and/or 2), applied for a finite number of times. 

We prove that this set E , and the set A of the "a" values for which [a n ] 
becomes constant after a certain rank, are indistinct. 

Let’s show thaf'E cA": 

1) If a = e t , \<l< m , then (V)n eN* a n = <?, = constant . 

2) If for a = b the sequence = b, a 2 = P(b) becomes constant after a 
certain rank, let x 0 be a real solution of the equation P(x) -b = 0 , the new formed 
sequence: a l =x 0 , a 2 =P(x 0 ) = b, a 2 =P(b),... is indistinct after a certain rank with the 

first one, hence it becomes constant too, having the same limit. 

3) Beginning from a certain rank, all these sequences converge towards the same 
limit e (that is: they have the same e value from a certain rank) are indistinct, 
equal to e . 
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Let’s show that "Ac£": 

Let " a " be a value such that: { a n } becomes constant (after a certain rank) equal 
to e. Of course e e because e 1 ,...,e m are the only values towards these 

sequences can tend. 

If a e [e x ,...,e m \ , then a eE . 

Let a^.{e l ,...,e m } , then (3)n 0 eN : a„ +1 = P(a n ) = e , hence we obtain by 
applying the rules 1) or 2) a finite number of times. Therefore, because e e and 

the equation P(x ) = e admits real solutions we find a among the real solutions of this 
equation: knowing a we find a j because the equation P{a x ) = a admits real 
solutions (because a e E and our method goes on until we find a, = a hence a <eE . 



Remark. For P(x ) = x 2 - 2 we obtain the E 3036 Problem (A. M. M.). 
Here, the set E becomes equal to 



{±1,0,±2}U< 


r 

±•^2 + ^2 ± ...V2 , neN 


>U< 


±^2 ± ^2 ± 2 ± V3 , neN 




« 0 times J 




n 0 times 



Hence, for all a gE the sequence a, = a, a n+1 = a 2 - 2 becomes constant after a 
certain rank, and it converges (of course) towards -1 or 2: 

(3)n 0 eN* : (V)n>n 0 a„ = -1 
or 

(3)n 0 eN‘: (V)n>« 0 fl„ = 2. 

Generalization. 

This can be generalized to defining a class of sequences [a n ] by a l =a and 
a„ + 1 = f(a n ) , where f: R — > R is a real function. For which a values, and for which 
functions f will these sequences be constant after a certain rank? 

In a similar way, because ja n } is constant after a certain rank, it results that fa n j 
converges. Hence, (3)e e R : e = f(e ) , that is the equation f(x) - x = 0 admits real 
solutions. Or f admits fixed points ((3)x e R : f(x) = x) . 

Let e 1 ,...,e m be all real solutions of this equation. We construct the recurrent set 
E as follows: 

1) e 1 ,...,e m eE; 

2) if b eE then all real solutions of the equation f(x) = b belong to E ; 

3) no other element belongs to E , except those elements obtained from the rules 
1) and/or 2), applied for a finite number of times. 

Analogously, this set E , and the set A of the "a" values for which [a n ] becomes 
constant after a certain rank, are indistinct. 
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